Location of the Fermat-Torricelli medians of three points

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Algorithms for bivariate medians and a fermat-torricelli problem for lines

Given a set S of n points in R 2 , the Oja depth of a point is the sum of the areas of all triangles formed by and two elements of S. A point in R 2 with minimum depth is an Oja median. We show how an Oja median may be computed in O(n log 3 n) time. In addition, we present an algorithm for computing the Fermat-Torricelli points of n lines in O(n) time. These points minimize the sum of weighted ...

متن کامل

The Fermat-torricelli Problem in the Light of Convex Analysis

In the early 17th century, Pierre de Fermat proposed the following problem: given three points in the plane, find a point such that the sum of its Euclidean distances to the three given points is minimal. This problem was solved by Evangelista Torricelli and was named the Fermat-Torricelli problem. A more general version of the Fermat-Torricelli problem asks for a point that minimizes the sum o...

متن کامل

The Fermat-Torricelli problem in normed planes and spaces

The famous Fermat-Torricelli problem (in Location Science also called the Steiner-Weber problem) asks for the unique point x minimizing the sum of distances to arbitrarily given points x1, . . . ,xn in Euclidean d-dimensional space R. In the present paper, we will consider the extension of this problem to d-dimensional real normed spaces (= Minkowski spaces), where we investigate mainly, but no...

متن کامل

Analytical Solution for the Generalized Fermat-Torricelli Problem

We present explicit analytical solution for the problem of minimization of the function F (x, y) = ∑3 j=1mj √ (x− xj) + (y − yj), i.e. we find the coordinates of stationary point and the corresponding critical value as functions of {mj , xj, yj}j=1. In addition, we also discuss inverse problem of finding such values for m1, m2, m3 for which the corresponding function F possesses a prescribed po...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Transactions of the American Mathematical Society

سال: 2002

ISSN: 0002-9947,1088-6850

DOI: 10.1090/s0002-9947-02-03113-6